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semantically equivalent paths by associating, in a computer, paths with each other based on a 
similarity measure between the paths'". 

Table 3 in Richardson et a! is not concerned with the similarity of *paths*. Instead, it is an 
illustration to demonstrate that the existence of the paths can be used the compute the similarity 
between the two *words* connected by the paths ('pen* and 'pencir). They state in the paragraph 
following Table 3 that "similar words are typically connected in the MindNet by semrel paths that 
jBrequently exhibit certain pattern of relations..,". Hence, Richardson uses paths to connect 
words, but says nothing about pairs of semantically equivalent paths or finding a similarity 
measure between paths. A marked up copy of section 7 in Richardson is attached that shows that 
Richardson deals with relations between words, and not relations between paths. Nothing in 
Richardson et al suggests the approach taken by the applicants. Hence, Richardson is irrelevant 
for all grounds of rejection. The secondary references do not supply the missing teaching. 

Reconsideration and withdrawal of the rejections, and allowance of the claims, is respectfiilly 
requested. 



Respectj&iUy submitted, and certified as being faxed to the USPTO on 
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DictiQii^ies used 


LDOCE& AHD3 


Time CO create <cn d P2n66) 


7 )ipuis 


HcAChvords 


159,000 


Definitions (N, V, APT) 


191.000 


ExaiTtpie scotCTices (N, V, AD J) 


58,000 


Unique seinamic relations 


7I3.O00 


iDYcned stnictures 


1.047,000 


Linked hesdvroiYl^ 


? 1.000 



Tabi^ Z S^aiiMics on ih^ current \^rSion ofhdindf^ei 

7 Weighted ^gtfaSii 




inverted seweA smiciuies facititate the access^ 
direct and indirect relationships between the root ^ord 
of each structure, wliich is the headword for the 
MindNet entry containing it. aiKl cvciy other word 
contained in ibc structures. These relationships, 
oonsisthig of one or inore semanlic rdattons connected 
together, constitute semrel path^ between two words. 
For owrnplc. the swnrc* paib between car and p^son 
in Figiirp 2 abo.V©-is: 

^^T6D|-^tVc — Tisab^nwtonst — H vp-^tfen ftit- 
An extettaed semrel paiM is a paih CRi^lUia ifUirf 
paths in two difTcrenl inverted semrel structures. For 
Q^atnple^ car and truck ^rc not related directJy by a 
semantic nsJation or by a semrel path rtx>m ajiy sin^^c 
semrp^ stFUctoiv. Howler, if one aJtows the joining of 
the seniantic relations car — llyp->v«ilijcfe and 
veAac/M-Hyp — truck, each from a different semrel 
stnicturc, al the wgrd vehicle, the scnirej ptitli 
car — Hvp— fr ygfa'cfe ^Hvp — truck results. Adequately 
constraint, extended scmid paths have proven 
invaj|uat>lc in determining the relationship between 
words in MindNet that would not otherwise be 
connected. 

Senuel paths arc automalicaJlly assigned weights 
that reflect their salience. The weights in MindNet dxt 
based on the cotOpvtatiOn of averaged vertex 
proba^ifity^ which gives preference lo semamic 
relations oocumng with middle frequency, and arc 
dcscnbcd in detail in Richaorrteoji {I9y7). Wcigbbxng 
schemes with similar goals are founntd in work by 
Br3dcn-Hartler(1993) and Boakman (1994). 

8 ^i mnartty and inference 

Many researcher^ both in the didionafy- ^ti4 
^"^torp^ivb^F^ cankps, have worked extensively on\ 
developing; meihods to idenUJty si itxilanty between/ 
words, since sbxilarity determination is crvcial to niaijy 
word sense disanibi|juation nnd parameter-^ 

^■**owcvcr. 



— ■ _ hing/^inferppoe praogduiTes>-.z> ^-jNtowcver. sonK 
res^ffcJvE^'' nave failed to distinguish between 
jtubstiiuihnat simiJUffity and general rclatcdness. The 
simiJarity procedure of MindNet focuses on measuring 



substitutional similarity, but a function is also prtjvided 
for producing clusters of generaUy rebted words. 

Two general strategies have been described in the 
litcrBture for identifying substitutional simibirty. One 
is based on identifying diieet. paradigmatic itHation£ 
between the words, such as Hypen»ym or Synonym. 
For example, pt^adigmatjc reJations in WordNet have 
beeii used by many to determine simiJarity. including Li 
ct al. ims) and Agifxe and Rigau (1996). The other 
strategy is based on identifyiug syntagmatic relations 
Willi oUier words tlial similar words have in common 
Synugmatic siraiegies for deteimiiiixig siEnitarity liave 
oftqp been based on siatisUcal analyses of Iwgc cotpora 
that yield clusters of words occurring in simOar bigram 
and trigr^n contoxts (eg,. Rrowii et al. )992. 
Yarowsky 1992), as wclj as in tmiilar piediciUc- 
arguiticiit siruauTO contexts (e.g., Grishnum and 
Sterling 1994). 

There have been a lumber of aneoipts to combine 
paradigmatic and ^tagmatic simOartty strategies (e.g., 
Hearst and GrefcTOtettfi 1992, Rttsnik 1995). However^ 
none of these has completely integrated both 
syntagmaiic and paradiginaUc irrfbnnatHMi into a single 

"Hi l'^T "I" **--rT frr "^ immx , 

The MindNet swnnaifty procedure is based on the 
jwnmfePii 4byjw£cigm^^-5cmi^ pa^ wor ds. 
For example, some of the top semrcl paihs"m f ' 
betw een pen and pendl, are shown below: 



pefM-^Hyo-^instntment^Hyo— pencil 



p^<^Me$m—writcir-Byp— pencil 



Table 3. IJrgh/y ^tghte^ semrcl paths between pen antf 
pencil 

In the above example, a pattern of setnrd syimneiry 
clearly cmcr^s in m^ny of the paths. This observation 
of symmetry led to the hypothesis that sitnilar words 
arc typically connected in MindNet by semrei paths thm 
frequently exhibit certain pauents of relations 
(exclusive of the words ibey actually connea), mai^ 
patterns bang symmetricu^, but others not. 

Several expenmcrtts were performed in which word 
p^irs from a ihcsamus and an anti'thesaurus (the latta 
containing dissimilar words) were used in a training 
phase to identify semrcl path patterns thai indtcate 
Vsimilaiity. These path paitems were then used in a 
Vtesting phase (o determine the substituiionAl similarity 
/or dissimilarity of unseen word piairs (algorithms drc 
described in Richardson 1997). The results, 
5iimmari?xxj in ihc table below, demonstrate the 
strength of this integrated approach, which uniquely 
exploits both the paradigmatic and the syntagmatic 
relations in MindNet. 
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